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(57) Abstract 

The invention relates to a system to be used as an aid in navigation 
comprising a mobile terminal (1, 2) connected to a centralized server (5), 
and more specifically to the improvements required to convert a portable 
radiotelephone (1) into a complete and precise navigational aid system. The 
invention is characterized by the fact that the itinerary requests of the mobile 
terminal ( 1 , 2) are transmitted to a centralized server (5) by a radio relay link, 
and by the fact that the server (5), which contains the necessary cartographic 
and program data, calculates the itinerary requested and transmits to the 
mobile terminal (1,2) the data concerning the straight line and arc segments 
that constitute the itinerary, (hereby permitting real-time guidance. The 
invention is further characterized by the fact that the server (5) evaluates 
the possibility of the craft deviating from its course, as well as by the fact 
that the server (5) also calculates and transmits the data concerning the 
segments of possible deviation itineraries in an area of proximity to the 
main itinerary. The invention can be applied in particular to automotive 
vehicles. 

(57) Abreg£ 





L'invention conceme un systeme d'aide a la navigation comprenant 
un terminal mobile (1, 2) relte a un serveur centralisd (5), et plus partic- 
ulierement les ameliorations necessaires pour convertir un radiotelephone 
portable (1) en un systeme d'aide a la navigation complet et precis. 
L'invention est caracterisee par le fait que les requStes d'itineraires du terminal mobile (1, 2) sont transmises a un serveur centralise 
(5) par une liaison hertzienne, et par le fait que le serveur (5), contenant les donnees cartographiques et les programmes necessaires, calcuie 
Titineraire demands et transmet au terminal mobile (I, 2) les donnees concernant les segments de droites et d'arcs formant ritineraue, afin 
de permettre un guidage en temps reel. L' invention est de plus caracterisee par le fait que le serveur (5) 6value la possibility que le X^ lcu!e 
devie de son itin6raire et par le fait que le serveur (5) calcuie et transmet egalement les donnees des segments des itineraires possibles de 
deviation dans une zone de proximit£ autour de Titineraire principal. Application notamment aux v6hicules automobiles. 
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Procftdft interactif d'aide ft la navigation et dispositif de mise en ceuvre. 

L'invention concerne un systeme de navigation relift ft un serveur centralist, et 
plus particuliferement les ameliorations n6cessaires pour convertir un terminal (par 
exemple un radiotelephone portable ou un agenda eiectronique) en systeme d'aide a la 
5 navigation, notamment pour un v6hicule automobile. 

Differents types de systemes d'aide ft la navigation et d'accfts ft de 1'information ont 
et6 developpfts, notamment pour les vfthicules automobiles. Ces systemes facilrtent la 
tftche du conducteur en calculant le meilleur itin6raire (le plus court, le plus rapide, le plus 
simple, le moins cher, etc.) vers sa destination ce qui lui penmet d'6viter de devoir interpreter 
10 une carte pendant la conduite. Ces systemes sont particuliftrement utiles pour la conduite 
dans des regions qui ne sont pas f amilteres du conducteur, ou pour chotsir le chemin le plus 
court en tenant compte de f&at des routes en temps r6el (travaux, trafic, manifestations, 
m6teo, etc.). 

L'art anteneur montre des systemes integrant de larges ecrans facilitant la lecture 

1 5 des cartes dans des terminaux integtes au vfthicule et d6di6s ft ta navigation automobile. 

Ces appareils coOteux sont ftquipfts de moyens permettant de calculer la position 
du vfthicule afin de I'afficher sur une carte routiftre. La position du vfthtcule peut fetre 
d6tenmin£e ft Faide de r6cepteurs de signaux satellites (par exemple le GPS) ou inertiel ou 
encore par triangulatton des signaux de stations terrestres (par exemple les stations de 

20 bases d un rftseau de telftphonie mobile comme le GSM). 

Le calcul de la position d'un recepteur GPS, par exemple, s'effectue ft partir des 
donnftes de position foumies par 3 satellites (ou plus) et du dftlai de transmission depes 
signaux jusqu'au recepteur. La precision de tels systemes est toutefbis limitee ft environ 
100 metres, en partie ft cause d'effets naturals (variations atmosphftriques, changements 

25 dans I'ionosph&re, reflexion sur des obstacles, etc.), et parfois en partie ft cause de 
deviations volontairement introduites sur les signaux d'usage civil de systemes comme le 
GPS gftte par le dftpartement de la defense amftricaine. Pour pallier ce manque de 
precision, fart anteneur decrit I'emploi de recepteurs GPS difterentiels, appareils coQteux 
comprenant un decodeur suppiementaire, de type radio ou satellite pour capter des signaux 

30 foumissant des valeurs correctives, mesurftes par une station fixe comparant la position 
teelle de la station ft la position obtenue par les signaux satellites. Afin d'optimiser le calcul 
des itinftraires en temps reel, ces systemes de navigation sont parfois 6quipes de 
rftcepteurs captant des informations sur I'etat du trafic, par exemple le systeme RDS. De 
tels rftcepteurs augmentent le coQt du terminal embarqu6. 

35 Pour faciliter la tftche du conducteur, et pour sa s6curit6, certains systemes sont 

parfois 6quip6s de systeme de reconnaissance de la parole et/ou de systeme de synthase 



FEUILLE DE REMPLACEMENT (REGLE 26) 



WO 98/45823 



PCT/FR98/00S57 



-2- 

de la parole, ce qui rend encore plus complexe les systemes de navigation puisqu'il faut y 
ajouter un microphone, un haut-parleur, et au moins un processeur pour effectuer la 
reconnaissance ou la synthese de la parole ou les deux. Dans tous les cas, la 
reconnaissance de la parole et la synthese en temps reel sont effectues localement. La 
capacite de traitement et la memoire limitee d'un systeme embarque permettent le plus 
souvent une reconnaissance de mots isoles seulement. 

Enfin, les donnees cartographiques, essentielles pour calculer les rtineraires et pour 
afficher la position du vehicule, sort generalemert stockees localement. par exemple sur 
CD-ROM, qui ort I'rnconveniert de ne pouvoir etre mis a jour facilemert et augmertert le 
cout, la taille et la maniabifite du systeme de navigation. 

Pour pallier ces inconvenients, on retrouve dans Tart anterieur des systemes 
decrivant l utflisation parb'eUe d'une base centrale de donnees cartographiques, reliee par 
une communication radio avec le vehicule. 

Certains systemes preconisent la transmission competent des donnees 
cartographiques. ce qui demande une tres grande largeur de bande ou impose des temps 
de transmission tres longs, lorsque Ton sait par exemple que le transfer! de donnees sur le 
reseau GSM s'effectue a Fheure actuelle a 9.6 kbits/s. 

Dartres systemes proposent de transferer une parte des donnees au depart puis 
de facon reguBere en fonction de la position du terminal. Ceci firrtte lusage en temps reel 
des donnees (calculs du temps de parcours, distance a parcourir. visualisation complete de 
ntineraire). 

D'autres systemes partels proposent de transmettre le seul ttineraire et le temps de 
parcours, calcutes dans la centrale, avec eventuellement les elements graphiques 
permettart I'affichage des intersections. Ces systemes ne sort guere utiles en temps reel, 
le guidage n'y etart pas adequat, en particulier par I'impossibBite de gerer les deviations 
(route btoquee. sorite manquee, etc.), un des evenemerts les plus stressants pour un 
oonducteur. 

Pour permettre un vrai guidage embarque, en particulier a laide d un telephone 
portable, i» manque done a ces systemes utilisant une base de donnees cartographiques 
centrale les moyens permettart au systeme de navigation de guider le oonducteur meme si 
celuhci s'ecarte du chemin prevu, par exemple en cas de travaux, rue bloquee, 
ralentissemert, ou de tout autre empechement ou erreur d'inattention. Ainsi dans Tetat de 
l art existant. soft les donnees completes des regions emprurrtees par le conducteur sont 
transmises au terminal pour que le cateul sort effectue localement, sort le conducteur doit lui- 
meme interroger le serveur a nouveau. avec les delais que cela comporte, ne serait-ce que 
le temps initial necessaire pour etabfir une nouvelle connexion. 
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II manque 6galement aux systemes decrits ckJessus utilisant une base de donn&es 
centralisee les moyens permettant au conducteur de visualiser sa position par rapport £ des 
rep6res g^ographiques g6n6raux sans pour cela surcharger la transmission par renvoi de 
details non pertinents a son itin6raire. 
5 II manque 6galement les moyens permettant de foumir au conducteur, en temps 

r£el, sous forme de texte, graphique, ou encore verbalement, la marche a suivre d chaque 
carrefour, les moyens permettant au conducteur de donner verbalement sa commande 
sans un systdme de reconnaissance de la parole, les moyens permettant au systeme de 
navigation de calculer localement et en temps r6el le temps de parcours et I'heure d'arriv6e 

10 estim6s, les moyens permettant d'obtenir une position precise du v6hicule sans lemploi de 
r6cepteurs radios ou de satellites supptementaires pour capter les signaux diff6rentiels t les 
moyens d'optimiser Pitindraire en temps r6el sans I'emptoi de rteepteur radio ou de satellites 
suppiementaires pour capter des donn6es de trafic. 

Enfin, it manque aux systemes de navigation de lart anterieur les dispositifs 

15 permettant de transformer un radio telephone ou un agenda 6lectronique en un v6ritable 
systdme de navigation automobile. 

L'invention conceme un systeme de navigation, par exemple pour un v6hicule 
automobile, comprenant un terminal possfedant les moyens de communication lui donnant 
acc&s £ un serveur centralise par une liaison hertzienne, satellite ou terrestre, par exemple 

20 GSM, PCS. CDPD, SMS, PHS. CDMA., GMPCS. Le serveur contient les donndes 
cartographiques et les moyens de calculer des itin&aires. Le serveur ne possdde pas 
n&cessairement lu't-mdme les moyens de communication, mats peut 6tre relte, par exemple 
par Internet, & une passeretle vers le reseau de radiooommunication. 

Le terminal mobile comprend les moyens permettant de choisir le point de depart et 

25 la destination, de transmettre une interrogation comprenant ces points, et de demander au 
serveur centralist de calculer le meitleur itin6raire selon un crit&re choisi par I'utilisateur (le 
plus rapide, le plus simple, le moins cher, le plus court, avec ou sans autoroute, le plus 
agr6able, en passant par tel ou tel point interm6diaire, a pied, 6 bicyclette, en m6tro, en 
autobus, etc.). 

30 Le terminal comprend 6gaiement le moyen de determiner de fagon automatique la 

position du v6hicute, soit par I'emploi d'un systeme de rep6rage par satellites de type GPS 
ou Equivalent, sort par I'emploi d'un systeme de triangulation de station de base d'un r6seau 
de t6tephonie cellulaire, ou tout autre m6thode. 

La position de depart faisant partie de ^interrogation d'itin6raire est pnfef6rablement 

35 celle du v6hicule telle que determtn6e de fapon automatique, ce qui 6vite de devoir entrer 
manuellement une adresse de depart. 
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L'invention est caracterisee par le fait que le serveur centralist transmet Titineraire 
sous forme vectorielle, c'est-d-dire des segments de droite ou d'arc, avec au moins pour 
chaque segment les coordonn6es de latitude et longitude de ses extr6mites (ou cfau moins 
une, I'autre pouvant etre d6termin6e par le d6but du segment suivant), ce qui permet un 
5 rendu graphique local et permet de positionner le terminal sur Titineraire, et eventuellement 
le type de route (rue, boulevard, nationale, autoroute, etc.), ce qui permet de factliter la 
diffusion de message. Le serveur transmet 6galement des informations typiques de ce type 
de route, la vitesse moyenne prevue sur cette route, si differente de celle normalis6e du 
type de route, ce qui permet au terminal mobile d'estirner en temps r6el le temps de 

10 parcours restant, et le nom de la route, ce qui permet de diffuser des messages adaptes. 
D'autres informations peuvent fitre 6galement transmises, comme le sens des rues, la 
hauteur permtse des rues, etc. 

(-'invention est de plus caracttriste par le fait que le systtme de navigation 
comprend dans le v6hicule le moyen de recevoir ces informations et de les stacker, les 

15 moyens d'obtenir de fagon regulitre la position du vehicute, de montrer la position du 
vdhicule sur une carte form6e a partir des segments re^us, de calculer en temps reel 
rheure estim6e d'arriv6e t de diffuser des messages de guidage ou d'information pertinente 
a la position, sous formes de textes, graphiques ou sonores. Ainsi quelques secondes 
avant un changement de direction (selon un dtlai programmable), le terminal mobile peut 

20 diffuser des messages du type : 14 prendre la deuxfeme a droite, rue de Montrouge • dans 
2 km, prendre sortie 106 direction Eastman", etc. 

Linvention est aussi caract6ris6e par le fait qu'en plus de I'itin6raire, le serveur 
transmet au terminal les segments des routes croisant ntintraire, ainsi que, si possible, le 
type de priority de chaque intersection (stop, feu, priorite a droite, etc.), et ainsi que, si 

25 possible et lorsque necessaire, les donntes permettant d'identifier la destination de 
Intersection (par exemple le nom des villes principales vers lesquelles mtne la route). 

L invention est 6ga!ement caracterisee par le fait que le service centralist lvalue la 
possibffite que le vthicule d6vie de son itintraire et emprunte Tun quelconque des 
croisements. Pour une, plusieurs, ou chacune des deviations possibles, le service 

30 centralist calcute et transmet tgalement au terminal le meflleur itintraire attematrf 
permettant au conducteur de se rendre & sa destination, formant ainsi une zone 
^information de proximitt autour de ntintraire. Selon un parametre programmable, la 
procedure peut §tre rtptt&e pourfbumir un troisitme, un quatrteme, etc. niveau tfitintraire 
en cas de deviation par rapport a une des reoommandations du niveau precedent. 

35 Linvention est de plus caracttriste par le fait que le systtme de navigation 

comprend dans le vehtcule le moyen de verifier la position du vthicule par rapport a 
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litineraire pr6vu, de determiner si le v6hicule n'a pas pris ta route recommandee, mais plutot 
une des intersections, et dans ce cas d'avertir le conducteur que le chemin secondaire 
pr6calcule est maintenant utilise s'il est disponible, et de foumir les instructions a suivre 
selon ce chemin secondaire. 
5 Dans le cas ou un itin6raire secondaire nest pas disponible, ou si le v6hicule d£vie 

du nouvel itin6raire recommand6, ou, pour chaque niveau d'itin6raire pr6-stock£, un des 
troisi&mes ( ou 6ni&mes) niveaux d'itin6raires transmis, le terminal mobile communique 
alors de fagon automattque avec le serveur centralist, apres en avoir averti le conducteur, 
et transmet sa position en demandant au serveur un nouvel itin£raire pour se rendre £ la 

1 0 destination initialement pr6vue. 

L'avantage de transferer ces informations concemant les croisements et les 
Wn6raires d suivre en cas de deviation ou derreur de conduite est multiple. Cela permet 
entre autres de ne pas avoir besoin de programme de catcul d'itin&aire localement, ce qui 
simpttfie le programme de guidage embarqu6 et r6duit les besoins en capacity de 

15 traitement et en m6moire t et diminue le coQt du terminal mobile. Cela permet une 
visualisation plus riche en indiquant les croisements et les routes avoisinantes, de 
recommander imm6diatement et sans d&ai un nouvel itin6raire en cas de deviation, 
dafficher £ tout moment une representation graphique des chemins alternates en fonction 
de la position du terminal, ce qui permet d'6valuer de fagon autonome et rapidement 

20 (impact de prendre une voie d6toum6e, par exemple pour contoumer un incident 
(ralentissement, accident, rue bloqu6e, etc.). 

L'invention est 6galement caract6ris6e par le fait que le serveur petit conserver les 
informations (itineraire, zone de proximite, etc.) transmises au terminal mobile, qu'il peut 
obtenir de fagon r6guli6re des informations sur I6tat des routes (trafic, manifestation, 

25 travaux) et/ou de conditions m6t6orologiques, qu'il peut verifier r6guli6rement si ces 
informations affectent I'itin6raire ou sa zone de proximite, et le cas 6ch6ant, transmettre ces 
informations au terminal mobile, et si cela est utile, par exemple lorsqu'il est possible de 
contoumer un bouchon, le serveur peut 6galement transmettre un nouvel itineraire au 
terminal mobile, celui-ci avertissant alors le conducteur du changement et le guidant dans 

30 cette deviation. 

Ceci a l'avantage de ne pas n6cessiter un r£cepteur supplemental dans le 
v6hicule pour capter des informations de trafic et done de rdduire le cout du systdme 
embarque. Si le terminal mobile transmet & intervalles r6guliers sa position au serveur, 
celui-ci en tiendra compte pour verifier qu'un incident de trafic ou de m6t6o est reellement 

35 pertinent avant d'en avertir le terminal mobile. Le serveur peut 6galement irrterroger le 
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terminal mobile sur sa position afin de verifier I'interet des changements avant de lui 
transmettre ces nouvelles informations. 

Le terminal mobile peut egalement etre equipe de recepteurs de donnees de trafic, 
et effectue lui-meme les ajustements pour permettre une nouvelle evaluation du temps de 
parcours, et egalement verifier si un des itineraires de deviations de sa zone de proximite 
est plus avantageux. II peut aussi communiquer directement ayec le serveur pour lui 
demander si un nouvel itineraire plus avantageux existe etant donne les nouvelles 
conditions de trafic temps reel. 

L'invention est de plus caracterisee par le fait que le serveur peut avoir en banque, 
ou etre relie a d'autres serveurs ayant en banque. des donnees de visualisation, par 
exemple des photos ou des images videos d'un canefour, ou des informations permettant 
une projection tridimensionnelle de la vue d'un carrefour qu'un aurait un conducteur se 
presenter* selon ritineraire indique, que le serveur transmet ces informations au terminal 
mobile oil elles sont stockees, et par le fait que le terminal mobile peut afficher ces 
1 5 visualisations au moment opportun en fonction de sa position. Ceci est particuiierement utile 
en cas de doute, ou d'erreur de precision sur festimation de la position, et en particulier a 
des intersections ou des ronds points ou 3, 4 ou 5 routes se croisent. 

L'invention est de plus caracterisee par le fait que le serveur peut avoir en banque 
ou etre relie a d'autres serveurs ayant en banque. des informations generates pertinentes 
sur ritineraire, teHes que stations-service, restaurants, hotels, information touristiques. 
historiques ou geographique. Le serveur peut transmettre ces informations au terminal 
mobile au moment de la requete tfitineraire ou sur demande au cours du voyage. 

L'invention est egalement caracterisee par le fait que les messages d'infbmiatipns 
ou de guidage en temps reel du conducteur peuvent se faire sous forme audio. Ceci a 
I'avantage de facfliter la tache du conducteur, en rendant la navigation plus sure car le 
conducteur n'a pas besoin de constamment regarder l ecran du terminal. Ceci permet aussi 
d utiliser un terminal ayant des capacites daffichage limitees. par exemple un tetephone 
GSM avec un ecran de 4 Bgnes. ou meme un accessoire sans fonction d'affichage du tout, 
par exemple un accessoire de telephone, comme un kit mains-iibres pour telephone mobile, 
le traitement etant effectue non sur le telephone lui-meme mais dans l accessoire sur lequel 
se greffe le telephone, le telephone etant alors utilise comme module de communication 
uniquement 

Ces messages sonores peuvent etre generes par le serveur en fonction de 
ritineraire ou de la position du terminal, etre transmis au terminal mobile, soft au moment de 
35 la requete initiate, soft en cours de trajet. etre stockes par celuka, et. tels quels ou combines 
entre eux, etre diffuses au moment opportun par le terminal mobile en fonction de sa 
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position. Cela a I'avantage de r6duire la complexit6 et le cout du terminal mobile, et 
6galement de ne pas figer dans le terminal mobile le choix de la langue et de I'ergonomie 
du dialogue. 

Ces messages peuvent aussi 6tre g6n6r6s localement £ partir d un systdme de 
5 synthase de la parole, au moment opportun en fonction de la position. Cela a I'avantage de 
limiter la quantity d'informations transmises par le serveur, mais requiert un systeme de 
synthase de la parole. 

L'invention est de plus caract6ris6e par le fait que les interrogations peuvent se faire 
sous forme vocate. Ceci a I'avantage de permettre une interface plus sQre car moins 

10 dangereuse pour un conducteur devant porter son attention et son regard sur sa conduite 
et sur la route. Cela rend aussi possible le contrdle ou ('interrogation du systeme de 
navigation sans avoir a s'arr§ter. Ainsi pendant la conduite, des informations telies la 
distance ou le temps restant d parcourir, la distance des stations-service, hdtels ou 
restaurants, les plus proches, ou une description de la region touristique travers6e (par 

1 5 exempte " quel est ce chateau sur la droite ? "), etc., peuvent §tre obtenues. 

Ainsi, le terminal mobile num6rise la parole et extrait de celle-ci des param6tres 
d'analyse, puis te terminal mobile transmet les param&tres au serveur, en general avec sa 
position. Le serveur effectue la reconnaissance par une recherche d I'aide rfune banque de 
mots de vocabulaire ou de phon&mes, determine fobjet de Unterrogation, et transmet sa 

20 reponse au terminal mobile. 

La num6risatk>n et I'extraction des param6tres d'analyse localement permet un 
6chantillonnage oouvrant une partie importante des frequences de la parole humaine (un 
6chantfl)onnage & une frequence de Nyquist de 44 kHz par exemple). L'analyse et 
^extraction des paramfetres 6tant effectives avant la transmission vers le serveur, ceci 

25 permet d'6viter les distorsions de la parole caus6es par la largeur de bande r6duite des 
canaux t6t6phoniques (en g6n6ral limitee d 4 kHz) et par les compressions de la parole en 
vigueur en t6l6phonie num6rique (par exemple le codage Full Rate ou Enhanced Full Rate), 
distorsions rendant la tSche d une reconnaissance de la parole centralis6e drfftcile. 

Ainsi une reconnaissance multilocuteurs du langage naturel devient possible (ptutdt 

30 que la reconnaissance de mots isotes monolocuteur), la taille du vocabulaire peut §tre 
beaucoup plus grande, et te systeme de reconnaissance centralist peut poss6der une 
quantity de nrtemoire et une capatitt de calcul qu'il serait prohibitif d'instaUer dans un 
v6hicute. Ceci est particulferement important pour la navigation automobile ou le nombre de 
noms de villes, de rues, etc., d6passe g6n6raiement la taille des vocabulaires pouvant dtre 

35 traites localement. Une reconnaissance muttilingue et multilocuteurs est alors possible. 
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L'avantage de transmettre a la fois les parametres d'analyse et la position du 
terminal mobile est que cela libere complement Tutflisateur du systeme de navigation (le 
conducteur ou la conductrioe) et lui facflite la tache. Les risques derreurs du systeme de 
reconnaissance de la parole sort aussi moins grand, puisqu'une seule requete pert etre 
faite. et cela diminue done les risques de stress et de danger pour rutilisateur au volant, et 
permet de foumir des renseignemerrts lies a la position immediate. 

La reconnaissance de ia parole pert bien sur aussi etre effectuee localement. Cela 
a favantage de hmiter la quantite d'informations echangees entre le serveur et le terminal 
mobile, mais requiert un terminal mobile plus complexe et impose des Rmites a la 
performance du systeme de reconnaissance de la parole. 

Le terminal mobile pert employer un systeme de positionnement par satellites par 
exemple de type GPS. 

La precision de ia position mesuree localement par le terminal mobile a I'aide des 
signaux captes simultanement des sateffites d'un systeme de positionnement par satellites 
de type GPS pert etre amelioree par temploi dune information dWerentielle. obtenue par 
une ou phisieurs stations fixes, dont te position est connue. captant simultan6ment tes 
s«naux des memes satellites. En general les informations dirforerrtiefles sort formees par la 
deference entre la distance mesuree (appelee pseudo-range) entre le recepteur de la 
station fixe et chacun des satellites, et la distance reelle calculee a partir de la position 
connue de la station fixe. La precision accrue est due au fait que les erreurs <fun systeme 
de positionnement par satellites de type GPS sort tres similaires sur une distance d'environ 



500 km. 



^invention est caracterisee par le fait que ces informations differentielles sort 
transposes en utilisant te meme reseau hertoen que celui employe pour les interrogations et 
les reponses d'itineraire. Ceci evite de devoir employer un autre recepteur (satellites 
RDS/FM, etc.) pour capter les informations differentielles. ce qui diminue la complexite et le 
coOt du terminal mobile. 

Le reseau est de preference de type GSM. ou encore de type GMPCS (Global 
Mobile Personal Communcations by Satellite), et supporte de preference renvoi de 
messages courts de type SMS. 

L'invention est egalement caracterisee par le fait que les informations dWerentiefles 
peuvent etre transmises par SMS du serveur au terminal mobile, a intervenes reguliers par 
exemple a fortes fas 10 ou, etape 30 s. Lavartage de rutilisation de messages courts de 
type SMS est que ceux-o peuvent etre transmis meme lorsque fa liaison hertoenne est 
utilisee pendant une communication telephonique. ce qui facflite utilisation du meme 
reseau pour la transmission des interrogations, des reponses. et des corrections 
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differentielles, et 6vite de devoir employer un appareil d6di6 a la reception des informations 
drfferentielles. 

L'invention est de plus caracteris6e par le fait que le serveur peut fitre un serveur 
Internet. Ceci permet une utilisation partout £ travers le monde, puisque I'acc6s Internet est 
5 disponible partout dans le monde. Ceci permet 6galement d'utiliser plusieurs types de 
terminaux puisque le mode de connexion est standardise. Ceci permet egalement de tirer 
parti du fait que de nombreux services pouvant §tre utiles £ une personne mobile sent ou 
seront disponibles sur Internet et que le serveur pourra y acc6der aprfes une entente avec 
les foumisseurs de ces informations, et que la selection des donn6es pourra se faire en 

10 tenant compte de la position du terminal. Ainsi toutes les donn6es ne sont pas 
n6cessairement g6r6es par ni stockees sur le serveur. 

L'invention est de plus caract6ris6e par le fait que le v6hicule peut transferer de 
fapon r6guli6re sa position au serveur, et que oes positions peuvent dtre stock6es par le 
serveur, et que le serveur peut foumir a un ou plusieurs terminaux tiers, y compris mobiles, 

15 et en particulier gr&ce £ Internet, des informations ooncemant la position du terminal mobile 
£ tout moment. Ceci est particuli6rement utile pour la localisation de v6hicule et la gestion 
de flottes de vehicutes, permettant d'offrir & la fois des services d'aide £ la navigation et de 
gestion de flottes de v6hicu!es, et permettant d'offrir ce service en partageant les donnees 
cartographiques entre plusieurs soaet6s qui n'ont plus alors besoin chacune de s'equiper 

20 d un systeme complet de suivi et de gestion de flotte de v6hicules. D'autres informations 
peuvent §tre 6changees, notamment des messages, des informations sur retat du 
v6hicule, sur les temps de parcours, sur les vitesses, sur la temperature, le nombre de tours 
minutes, sur la distance parcourue, etc. 

Preferablement les informations foumies par le serveur au terminal tiers contiennent 

25 des donnees cartographiques sous formes vectorielles correspondent £ au moins une des 
positions du terminal mobile, et comprennent un programme permettant I'afRchage de ces 
informations par le terminal tiers (par exemple un programme Java). 

L'invention est de plus caract6ris&e par le fait que le serveur peut recevoir des 
demandes de calculs d'itin£raires d'un autre terminal (mobile ou non), et transferer les 

30 itin6raires demandees au terminal mobile (et £ventuellement d'autres messages). Ceci 
permet plusieurs variantes de mise en oeuvre du service. Par exemple une personne peut 
se connecter par Internet ou Minitel depuis chez eile ou de tout autre endroit, effectuer une 
requ&te d'itin6raire, foumir le numero de son telephone portable, et le serveur transferera 
ritineraire et les donnees appropriees au telephone. La requ6te peut aussi fitre effectu6e 

35 par telephone £ une op6ratrioe qui interrogera le serveur, et transferera ritineraire £ un 
terminal mobile, par exemple un terminal instalie dans un v6hicule. Ceci permet entre autres 
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d'utiliser comme terminal mobile un telephone portable ayant un clavier limite. sur lequel 
I'entree d une adresse est assez fastidieux. Cela permet aussi d'effectuer une interrogation 
d'itineraire au volant de sa vorture par la voix. et done permet une utilisation meme pendant 
la conduite et de facon plus sure, et sans qu'un systeme de reconnaissance de la parole ne 
soit requis. 

L'invention est de plus caracterisee par le fait que les programmes du terminal 
mobile (extraction de parametres danalyse, guidage en temps reel, affichage graphique, 
etc.) peuvent etre telecharges du serveur pour etre stockes et executes localement. Ceci a 
I'avantage d'offrir une mise a jour rapide des programmes lorsque de nouvelles- 
fonctionnalites sont disponibles ou pour corriger une erreur. Ceci a aussi I'avantage de 
permettre a plusieurs types de terminaux de servir de systeme d'aide a la navigation Ceci 
permet aussi d'utiliser des terminaux ayant des capacites de stockage phis limitees, les 
programmes etant transferes seulement lorsque requis. 

L'invention est caracterisee par le fait qu'un telephone mobile ou un agenda 
electronique peuvent remplir la fonction du terminal mobile du systeme d'aide a la 
navigation. L'emploi d un telephone ou d un agenda electronique a I'avantage de limiter 
le nombre d'appareils presents dans un vehicule, et egalement d'utiliser un appareii qui 
peut etre emporte partout avec soi et utilise pour ses autres fonctions, plutot qu'un 
appareii dedie a la navigation automobile. Le fart qu'il soit modulable permet de le 
separer des autres elements, par exemple le convertisseur analogique numerique. la 
reconnaissance de la parole, la synthese, le haut-parleur. le microphone deporte, etc. 
La fonction d affichage de carte peut etre tree utile comme pieton par exemple. avec ou 
sans capteur d'un systeme de positionnement de type GPS integre. L'autre interet 
d'utiliser un telephone ou un agenda electronique detachable des autres composants y 
compris eventuellement du capteur de type GPS. est que cela permet au conducteur 
d'interroger le serveur et de planifier son voyage hors de son vehicule. eventuellement 
en consultant les conditions de route avant de prendre son vehicule. Le telephone ou 
•'agenda electronique. une fois connecte a un recepteur de positionnement par satellites 
dans le vehicule, peut alors guider le conducteur le long de son itineraire. De plus, le fait 
d'utiliser un telephone portable est avantageux car le proprietaire du telephone sera 
enclin de toutes facons a acheter un kit mains-libres lui permettant d'utiliser son 
telephone dans son vehicule. et done pourra limiter ses depenses en achetant un kit 
mains-libres integrant un capteur de type GPS. Un autre avantage d'utiliser un 
telephone portable est qu'il integre deja un ecran et un clavier (ou ecran tactile ou 
stylet), et possede les el§ments de communications necessaires a la mise en ceuvre de 
ce systeme de navigation. Ainsi aucun autre ecran n'est requis. et aucun autre module 
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de communication n est non plus requis (ni pour les interrogations, ni pour les rtponses, 
ni pour les informations differentielles). 

Ceci permet egalement d'utiliser un rtseau de radio telephonie, par exemple les 
messages courts de type SMS, accessibtes presque partout (et bientdt partout avec les 
5 rtseaux satellites), et de ne pas fetre tributaire de sources de diffusion de type RDS utilisant 
une bande FM. 

Dans le cas ou le terminal mobile est forme d un telephone portable, il est possible 
sort deffectuer le calcul des paramdtres d'analyse directement dans le telephone, sort £ 
I'ext6rieur du telephone, et d'utiliser dans ce cas Id le telephone comme d'un module de 
10 communication. L'avantage d'effectuer le calcul des paramfetres dans le kit mains-libres est 
qu'a comprend souvent d6j£ un microphone et une unite de traitement. Et aussi peut-on 
ainsi utiliser un tetephone n'ayant subi aucune modification. 

Ainsi il est possible d'avoir une solution 100% vocale en utilisant un telephone 
n'ayant subi aucune modification, tout le guidage et les interrogations se faisant par la 
15 parole. 

(.'ensemble des programmes necessaire au syst&me d'aide d la navigation d6crit ci- 
dessus peuvent egalement 6tre int6gres et executes sort sur dans le telephone ou fagenda, 
sort dans le kit mains-fibres ou tout autre accessoire connects au telephone. 

D'autres caracteristiques et avantages de Finvention ressortiront de la description 
20 qui suit, fatte £ titre iUustratif et nullement limitatif , en se r6ferant aux dessins ci-annex6s sur 
lesquels: 

La figure 1 reprteente une vue globale d'un syst&me de navigation pour telephone 
portable avec acc£s £ un serveur centralist et la transmission d'informations differentielles 
de correction GPS, avec eventuellement le transfert par un centre dappel 
25 La figure 2 repr6sente les 6l6ments embarqu6s permettant I'acc6s £ une base de 

donn6es centralis6e, la mesure de position et ('interaction avec le conducteur. 

La figure 3 repr6sente le proc6d6 de communication entre le terminal et le serveur 
centralist lors d'une interrogation d'itineraire. 

La figure 4 repr6sente le precede permettant une utilisation locale de ces 
30 informations pour guider le conducteur du v6hicule en temps r6el. 

Selon un mode pn6f6re de realisation, en se r6f6rant £ la figure 1, le terminal mobile 
est forme d un radio telephone portable 1 connecte £ un kit mains-libres 2 pn§f6rablement 
fix6 £ I'interieur d'un v6hicule, lensemble 1 et 2 fbrmant le terminal mobile. Ceci etant £ titre 
d'exemple, les elements du kit 2 pouvant etre integr6s au telephone, ou encore l ensemble 
35 pouvant §tre int6gr6 dans un ordinateur de bord du v6hicule. Le terminal mobile 1 ,2 est reli6 
par une liaison hertzienne a un serveur centralise 5. Le serveur 5 transmet des donn6es 
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d'itineraire au terminal mobile 1,2. et egalement des donnees correctives differentielles 
obtenues par une station fixe 6 comprenant un recepteur 7 de positionnement par satellites. 
La communication entre le serveur 5 et la station fixe 6 se fart par exemple par le reseau 
Internet 4. 

5 En se referent a la figure 2, le lot 2 comprend un microcontroleur 16. de la memoire 

vive 17 de type Random Access Memory (RAM) pour I'execution de ses programmes 
stockes sur une memoire permanente 12 de type Erasable Programmable Read Only 
Memory (FLASH-EPROM) pouvant etre reprogrammee. 

Lafimentation electrique 13 du microcontroleur et des autres elements est 
10 preferabtement foumie par le vehicule, par exemple par un branchement sur I'allume- 
cigares. Le kit mains-fibres comprend un ensemble de connecteurs 11 compatibles avec 
les connecteurs 10 du telephone portable 1. permettant rechange des donnees et 
eventuettement une alimentation electrique de Tun par l autre. 

L utilisateur du terminal mobile 1.2, par exemple le conducteur du vehicule, peut 
15 obtenir un itineraire en communiquant sa requete a uri serveur 5, figure 1, par une 
communication hertnenne, par exemple relayee par une station de base 3 d'un reseau de 
telephonic ceOuiaire ou encore par un reseau satellite, par exemple a reseau de satellites a 
orbites basses ou moyennes du type Iridium ou Globalstar. Le serveur content les bases 
de donnees cartographtques et les programmes de calcul d'itineraire. Le serveur est un 
serveur relie au reseau Internet 4 et I'echanges des donnees se fait par TCP/IP (a. trtre 
d'exemple non limrtatif). 

La requete comprendra un choix de destination, par exemple une adresse, ou le 
nom d une personne ou d*une entreprise. le serveur pouvant avoir acces a des annuaires 
de type pages blanches ou page jaunes permettant de faire le lien entre un nom et une 
25 adresse. La requete peut aussi etre plus generate en demandant par exemple la station 
service, ou le guichet automatique. ou le restaurant de tel nom, ou la pharmacie, le ou la 
plus proche, le serveur effectuant ators les recherches necessaires pour ce servir de oette 
information pour determiner la destination demandee. La requete comprend une position de 
depart, pouvant etre determinee de facon automatique par le terminal ou entree par 
30 I'utiBsateur. La requete comprend aussi la methode d'optimisation de fitineraire specifiee par 
I'utilisateur. 

En se referent a la figure 3, la requete est entree sur le terminal, etape 25. La 
requete est entree selon ce mode de realisation prefere par une requete verbale decrite 
plus bas, mais cette requete peut egalement etre entree a taide d un clavier, d'un stylet, 
d'un ecran tactile, etc. La position est determinee de facon automatique, etape 26, le 
terminal mobile 1,2 transmet la requete au serveur 5 par voie hertzienne. etape 27, id en 



20 



35 
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utilisant le protocole de transfert de donn6es d'un ryseau GSM, bien que tout autre mode 
de communication sans fit puisse 6tre utilise. 

Le serveur 5 t ayant accds & des donn6es cartographiques (non figures) catcule le 
meilleur itin6raire et iderrtifie les routes £ suivre par des segments de droite et d'arc, 6tape 
5 28. Des donn6es concemant chaque segment de I'itin6raire sont extraites, notamment la 
position de ses extr6mit6s (par exemple latitude, longitude, altitude), ou d'au moins une des 
extr£mit6s, par exemple la fin du segment, I autre pouvant 6tre d6termin6e par le d6but du 
segment suivant. Les donn6es contiennent 6galement une description du type de route 
(route nationale, autoroute, rue, boulevard, etc.), le nom, la longueur de fitin6raire (en km ou 

10 miles), la vitesse moyenne pn6vue sur ce segment (6ventuellement en fonction de I'heure 
en tenant compte de statisttques de donn6es de trafic), ou directement en tenant compte 
de donn6es en temps r&el du trafic ou de la m6t6o, obtenues par des moyens 
automattques ou entries par des op6rateurs. L'avantage d'utiliser 6gatement des donn6es 
de m6t6o est que s'il pleut, neige ou encore s'il y a du brouillard, la vitesse moyenne sera 

15 pr6f6rablement rfeduite. 

La vitesse moyenne pounra ne pas §tre transferee pour chaque segment mais pour 
chaque type de segments (ainsi par exemple, vitesse moyenne des rues=45 km/h, vitesse 
moyenne des autoroutes=120 km/h), ne transferant pour chaque segment une vitesse 
dHT6rente seulement lorsque n6oessaire. 

20 Le serveur 5 pounra 6ventuellement retoumer tmm^diatement au terminal mobile 

1,2 des r6sultats interm6diaires, par exemple la dur6e estim6e du trajet et les grands axes 
proposes, et proposer 6galement plusieurs options, en demandant une confirmation du 
terminal mobile 1 ,2, avant de poursuivre avec les 6tapes survantes 

Le serveur 5 lvalue 6galement les routes (rue, autoroutes, etc.) croisants I'rtin6raire, 

25 et en tenant oompte d'infbrmations sur le sens des rues par exemples, lvalue la possibility 
pour le v6hicule d'emprunter ces voies, dtape 29. Des donn6es semblables aux donn6es 
de segments de ritin6raire sont 6galement identifies. Elles permettnont d'afficher sur le 
terminal mobile 1,2 une zone de proximity entourant ritin6raire. Le serveur peut 6galement 
identifier les grands axes entourant Fifin^raire et la topographie g6n6rale (contour d une ville, 

30 frontidre d'un pays, cours d'eau), qui facilrteront la visualisation des informations d'ttin^raires. 

Le serveur pounra chotsir de retenir toutes les routes croisant fitinfiraire, ou 
seulement les plus probables, selon des entires comme la vitesse moyenne de la route, la 
density de trafic, la visibility, la familiarity de I' utilisateur avec I'itinyraire, ou encore seulement 
quelques-unes unes & intervalles rSguliers. Le serveur choisira de pr§ference de conserver 

35 au moins les segments correspondent aux continuations, e'est-d-dire les situations ou 
I'utilisateur ne prend pas une sortie d'autoroute ou ne suit pas les recommandations de 
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toumer a gauche ou a droite sur telle ou telle rue. Ce sont souvent des situations 
stressantes ou rutilisateur, constient ne n'avoir suivi, ou de ne pas avoir pu suivre, une 
recommandation, est inquiet et sera rassur& si le systeme de navigation est capable de lui 
foumir une solution de rechange sans d6lai. 
5 Le serveur 5 lvalue pour chaque route retenue un rtin6raire (le meilleur ou le plus 

simple) permettant au vdhicute de se rendre a destination m§me s'fl emprunte oette 
d6viation (par m6garde ou par oontrainte), 6tape 30. Chaque itin6raire contiendra le meme 
type ^informations que pour Iittn6raire principal (position des extr€mrt&s des segments, 
type de route, nom, Vitesse moyenne, etc.). 

10 De preference le serveur 5 ne transmettra pas les donnees concemant des 

segments d6ja transmis. 

Le serveur 5 selon ce mode de realisation pr6fene conserve Ktingraire retenu et 
pr6f6rabtement les donnees annexes, 6tape 31, afin de pouvoir s'en servir plus tard. 
Pr6ferablement le serveur ne conserve pas toutes les donnees, mais pfutdt des index se 

1 5 r€ferant aux &6ments de la base de donnees cartographiques. 

Le serveur 5 transmet ensuite les informations catcutees concemant I'itin6raire et la 
zone de proximife au terminal mobile 1,2, 6tape 32. Cetui re?oit et stocke ses informations, 
6tape 33, pour s'en servir comme source de donnees en temps r§el. La communication 
entre le serveur et le terminal mobile 1,2 est ators ferm6e, ce qui r6duit le coQt de la 

20 communication, ceUe-ci 6tant en generate facturee au temps pass£. 

Si les donnees £ transmettre sont trop importantes, le serveur 5 pourra 
6ventuellement transmettre les donnees de Htin6raire en totality et seulement les donn6es 
de proximity conespondant 5 une premfere partse de ritin&aire. Le terminal mobile 1,2 
pourra alors, de temps en temps, demander au serveur de lui transmettre la suite des 

25 donn6es de proximites. II est important de transferer Tensemble de I'itin6raire mfime si 
toutes les donn6es de proximifes ne sont pas transmises afin de permettre au terminal 
mobile 1 ,2 de recalculer en temps n&el la dur£e estim6e de parcours et la distance restant & 
parcourir, ainsi que pour permettre a rutilisateur d'avoir une representation graphique lui 
montrant de fagon relative sa position par rapport au reste de ritin6raire restant a parcourir. 

30 En se n&ferant & la figure 4, le terminal mobile 1,2 peut maintenant utiliser ces 

informations en temps rfeel. II obtient nfegulidrement sa position, 6tape 34 (par exemple £ 
toutes les secondes), puis v6rifie si la position est bien sur ritin6raire, etape 39. Une erreur 
de lecture de la position ou de precision des donnees cartographiques pouvant se produire, 
le terminal mobile 1 ,2 tiendra compte de la position pr6c6dente, du segment le plus proche 

35 de la position mesuree, et de fimites physiques, pour determiner de fagon plus pr6cise et 
plus probable sa position. 
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Si le terminal mobile 1 ,2 determine qu'il est sorti de son itinGraire, it v6rifie ensuite s'il 
possfede dans sa zone de proximite I'itin6raire penmetlant au v6hicule de se rendre £ 
destination, 6tape 35. Si oui, il obtiendra le nouvel rtineraire directement, 6tape 37. et dans le 
cas contraire, il interrogera le serveur 5 pour lui demander un nouvel itin6raire, en lui 
5 foumissant sa position courante, 6tape 36. Dans les deux cas, le nouvel itinGraire sera 
maintenant celui utilise pour guider le v6hicule, etape 38. De preference, le terminal mobile 
1,2 diffusera un message indiquant qu'il a pris connaissance de la deviation et qu'il prend 
les mesures appropriates. 

Le terminal mobile 1,2 n'a en aucun moment besoin de recalculer un itin6raire, et 
10 done n'a pas besoin de oonserver localement un programme de recherche, programme 
pouvant dtre complexe, surtout si I'on veut tenir compte des multiples entires d'optimisation 
(le plus court, le plus rapide, avec ou sans autoroute, le moins cher, passant par tel ou tel 
point interm6diaiie, etc.). 

Le terminal mobile 1,2 met ensuite & jour une representation graphique indiquant sa 
1 5 position sur la carte form6e par les segments de ritin6rair^ (avec ou sans les donn6es de la 
zone de proximite), et peut effectuer certains calculs comme le temps de parcours et la 
distance restant avant farriv6e, 6tape 40. 

Le terminal mobile 1,2 lvalue ensuite la distance et le temps de parcours avant le 
prochain changement de direction, et 6value, selon des entires modifiables par I'utilisateur, 
20 s'il en est proche, 6tape 41. Si e'est le cas, le terminal mobile 1,2 peut afficher une 
information pertinente ou diffuser un message de guidage, 6tape 42, par exemple « prendre 
la prochaine sortie dans 2 km ». 

En ce qui oonceme les conditions routi6res, le serveur 5 regoit r6guli6rement des 
informations sur les conditions routteres et/ou sur les conditions m6t6orologiques. 
25 Pr6f6rablement le serveur 5 aura conserve en m6moire les conditions pr6c6dentes et 
pourra verifier si des changements ont eu lieu, puis mettre & jour les donn6es concemant 
les vitesses des axes routiers qu'il poss6de dans sa base de donn6es cartographiques. Le 
serveur 5 peut suivre plusieurs terminaux mobiles, et pour chacun, verifier si les nouvelles 
conditions routiferes concement son ftin6raire. 
30 Si e'est le cas, le serveur 5 determine s'il le peut la position du terminal mobile 1,2. 

Cette position pourra §tre estim6e soft £ partir de la position transmise de fagon r6guli6re 
par le terminal mobile 1 ,2, si oelui-ci le fait, soft en interrogeant le terminal mobile 1 ,2 pour lui 
demander sa position, soft en estimant sa position en tenant compte de sa demfere position 
connue (6ventuellement le point de depart de son itin6raire) et du temps 6coul6 depuis 
35 cette mesure. 
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Le serveur 5 lvalue ensuite si les nouvelles donnees sur les conditions routieres 
(changement dans les vitesses moyennes, route bloquee, accident, etc.) affectent I'itineraire 
prevu ou sont d'un interet pour le conducteur. Si c'est le cas, le serveur 5 transmet cette 
information au terminal mobile 1,2. Le terminal mobile 1,2 pounra alors diffuser des 
messages avertissant le conducteur de ia situation, et se servir par exempte de nouvelles 
donnees concemant la Vitesse moyenne sur les routes pour recalculer I'heure d'amvee. 

Le serveur 5 evalue alors le meilleur itineraire en tenant compte de ces nouvelles 
donnees et evalue si ntineraire est different de celui du temninal mobile 1 ,2. Si c'est le cas, le 
nouvel itineraire est transmis au terminal mobile 1,2. Le terminal mobile 1,2 pourra alors 
avertir rutffisateur et sort utiliser automatiquement le nouvel itineraire, sort proposer a 
r utilisateur d'emprunter la deviation proposee. 

Le serveur repetera ensuite l operation pour chaque terminal mobile 1,2 jusqu'au 

dernier. 

Les donnees sur l*etat des routes peuvent etre transmises au serveur 5 sort par une 
15 liaison filaire, soft par une liaison radio. II est possible aussi d utiliser des stations de relais 
qui capteraient les informations diffusees par des emetteurs RDS et les transfereraient au 
serveur 5. 

En se referent a nouveau a la figure 2, le kit mains-libres 2 comprend ou est 
connecte a un convertisseur numerique analogique 21 et a un haut-parteur 23, ce qui lui 
permet de diffuser des messages sonores. Ces messages peuvent etre soft generes par 
un programme de synthese de la parole execute soft sur le microcontroleur 16 soft sur une 
unite de trartement specialise 24, par exemple un Digital Signal Processor (DSP). 

Les messages sonores peuvent egafement avoir ete generes par le serveur 5 et 
transmis au terminal mobile 1,2 directement dans un format numerique. puis stocttes, par 
25 exemple dans la memoire RAM 17 ou dans la memoire flash 12. Les messages sonores 
peuvent etre soft constftues de preenregistrements. sort generes par un systeme de 
synthese de la parole integre ou relie au serveur 5. 

Preferablement les messages sonores ont ete compresses pour que leur temps de 
transmission ne sort pas trop long. Preferablement les messages sonores sont identifies par 
un code permettant de connaitre leur signification et la langue. Avant de transmettre un 
message, le serveur 5 transmet d'abord le numero de version du message et le tenninal 
mobile 1.2 verifie qui n a pas deja le message stocke en memoire avant cTaccepter la 
transmission. 

Le kit mains-libres 2 content egalement un microphone 22. un convertisseur 
35 analogique numerique 20 et l unrte de trartement 24. par exemple un DSP. permettant de 
numeriser des commandes vocales emises par r utilisateur 



20 



30 



WO 98/45823 



PCT/FR98/00557 



-17- 

En ce qui concerne la reconnaissance de la parole, Tutilisateur met en marche 
I'activite, par exemple en appuyant sur un bouton. Le terminal mobile 1,2 peut aussi §tre en 
Scoute permanente et d6tecter un niveau dactivite sonore correspondant a une personne 
commensant a parler. 

5 Le signal sonore est numeris6 £ intervalles r£guliers, par exemple d toutes les 16 

ms, et consen/6 dans une m6moire tampon pour §tre traite. L'unite de traitement 24 calcule 
alors des param&res d'anatyse, par exemple par un filtrage numfcrique suivi d'une 
transform^ de fourrier, suivie dun filtre antibruit en frequence puis d'un calcul de cepstres. 
Le terminal mobile 1,2 transmet ces param&res au serveur 5 une fois la position 
10 obtenue. La transmission peut se faire soit en bloc, par exemple une fois une fin d'activitt 
de parole d6tect6e t soit morceau par morceau tout au long de r6coute. 

Le serveur 5 effectue ators la recherche d partir de modules de mots ou de 
phonemes qu'il a en m6moire. 

Le serveur 5 peut transferer tout d'abord le r£suttat de sa reconnaissance et 
15 demander une confirmation au terminal mobile 1,2 avant de poursuivre. Ainsi par exemple 
le terminal mobile 1,2 affichera I'adresse de destination reconnue et demandera une 
confirmation qui sera transmise au serveur 5. 

Le serveur 5 lvalue ensurte la requ§te, par exemple une demande de calcul de 
ritin6raire, une demande contenant une destination, ou une demande de transmission 
20 d'une carte plus d6tai!l6e de la region. 

Le serveur 5 transmet ensuite les donn6es (par exemple un itin6raire ou une carte 
plus d6taai6e de la position oourante du terminal mobile 1 ,2) correspondant au r6sultat ainsi 
que le rfesuttat lui-m&me (par exemple I'adresse de la destination). Le terminal mobile 1,2 
affiche alors le r&sultat et stocke puis traite si nSoessaire les donn6es. 
25 Le traitement et la num6risation peuvent 6galement §tre faits directement dans le 

telephone qui contient d6j£ ies convertisseurs et unites de traitement n6cessaire & ce genre 
d'op6ration. 

La reconnaissance de la parole peut 6galement dtre effectu6e entiferement 
localement, par exemple sur runit6 de traitement 24 ou sur le microprocesseur 16, avec des 
30 modules de mots ou des modules phon£miques ou allophoniques stock6s en flash 12 ou 
transfers par le serveur 5. 

La position d£crite pr6c6demment peut 6tre obtenue de diff6rentes fagons, 
notamment par triangulation de stations de base d'un rgseau t6!6phonique, ou par un 
syst&me de positionnement par satellites, par exemple de type GPS ou Glonass. Le mode 
35 de realisation pr6f6r6 d6crit utilise un capteur du r6seau Global Positioning System (GPS). 
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Revenant a la figure 2, !e microcontroleur 16 recoit regulierement des informations 
permettant de determiner sa position a I'aide d'un capteur GPS 19 recevant grace a son 
antenne 18 les signaux provenant de satellites 8a, 8b et 8c, figure 1. Le microcontrdteur 
peut Egalement utiliser des informations provenant d'autres sources pour determiner la 
5 position du vehicule, par exemple de capteurs mesurant la distance parcourue 14 ou la 
direction 15. La Vitesse de deplacement du vehicule, telle que mesuree par le recepteur 
GPS pareffet Doppler peut egalement §tre utilisee pour raffiner Testimation de la position. 

La position peut egalement etre amelioree par I'emploi de donnees differentielles. La 
station fixe 6, figure 1, dont la position reelle est connue, capte regulierement les signaux 
1 0 GPS des memes satellites 8a. 8b et 8c a I'aide d'un recepteur 7 et mesure ainsi sa position 
telle que la mesurerait un terminal mobile 1,2. La station fixe 6 calcule les donnees 
differentielles et les transmet au serveur 5. 

La methode de calcul des donnees differentielles GPS est connue (voir notamment 
« GPS, Theory and Practice » de Hofmann-Wellendhof, Uchtenegger et Collins, Springer. 
15 4* me edition). II est possible de calculer soft la difference entre la position connue et la 
position estimee. sort la difference entre les distances reelies a un instant donne et les 
distances estimees entre la station fixe 6 et les satellites (les pseudo-ranges). 

La transmission au serveur 5 peut se faire soil par reseau filaire 4, par exemple par 
Internet, soft par reseau radio. Afin de mettre a profit les stations fixes deja en place sur un 
territoire donne, il est aussi possible d utiliser des stations de relais captant les informations 
differentielles transmises par RDS par des stations fixes et de les retransmettre au serveur 
5. 

Le serveur 5 recoit les donnees differentielles. preferablement de plusieurs stations 
fixes. De preference, les stations fixes sont reparties de facon a couvrir une partie 

25 importante du temtoire a servir. La precision etant plus necessaire dans les villes, les 
stations seront installees dans celles-ci en priorite. 

Pour chaque terminal mobile 1.2. le serveur 5 determine sa position, let la precision 
nest pas importante, 9 s'agft simplement de determiner dans quelle zone geographique se 
trouve le terminal mobile 1.2. Une simple connaissance de ffiineraire peut etre suffisante. 

30 Le serveur 5 determine ators la station fixe la plus proche du temiinal mobile 1 ,2 et evalue si 
die se trouve suffisamment proche du terminal mobile 1 ,2 pour justifier renvoi de donnees 
differentielles correctives. Si cest le cas, les donnees sont transmises au terminal mobile 
1,2 avec I'heure precise ou ces donnees ont ete mesurees. De preference, les donnees 
sont transferees a intenralles reguliers. par exemple a toutes les 10 ou 30 secondes. 

35 Les donnees differentielles seront preferablement codees selon le standard RTCM- 

SC-104 (Radio Technical Commission for Maritime Services, Special Committee 104), et 
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transmises du serveur 5 au terminal mobile 1 ,2 en utilisant le m6me reseau de transmission 
que celui utilise pour les pr6c6dents 6changes entre le terminal mobile 1 ,2 et le serveur 5. 

Id. la transmission se fait en utilisant des messages courts SMS sur le m§me 
r6seau GSM, les messages 6tant re?us directement par le microcontrdleur 16 qui a 
5 6chang6 avec le tetephone les commandes necessaires pour se mettre en mode 
d'interception des messages SMS transmis au telephone portable, selon le protocole d6crit 
dans la norme GSM 07.05 de TEuropean Telecommunication Standards Institute (ETSI), 
par une liaison s6rie utilisant le connecteur 11 et relte au connecteur 10 du t6l6phone 
portable. La frequence de transfert des donn6es differentielles transmises par le serveur 5 
10 au terminal mobile 1,2 peut Stre rSduite en transmettant non seulement les corrections 
pseudo-ranges (PRC) mais 6galement les corrections dites range rate corrections (RRC). 
En utilisant oes demi6res, les erreurs cumulees sur le r6cepteur mobile sont de I'ordre de 
1 ,5 mdtres apr&s 30 secondes. 

Le microcontrdleur 16 reconvertit les donn6es SMS en format RTCM-SC-104 avant 
15 de les transmettre au r€cepteur GPS 19 en utilisant une liaison s6rie d6di6e d cet efTet. La 
plupart des r£cepteurs GPS dtsponibtes sur le march6 integrant cette fonctionnalitd. Le 
r6oepteur GPS 19 du terminal mobile 1,2 communique r6guK6rement, par exemple a toutes 
les secondes, sa position, 6ventuellement corrig6e par les donn6es differentielles, au 
microcontrdleur 16 par une autre Baison s6rie a 4800 bauds selon le protocole ASCII 
20 NMEA-0183. A chaque requete de position provenant du programme de guidage resident 
sur le telephone 1 , le microcontrdleur 16 transmet la position. 

Le type de telephone est pr6f6rablement un telephone intelligent (smart phone) 
avec grand 6cran incorporant les fonctionnalites d un agenda 6tectronique, et poss6de 
pr6f6rablement une machine virtuetle Java. Le programme daide £ la navigation est 
25 prfcterablement 6crit en Java de Sun et est resident sur le telephone, oe qui permet d'6crire 
un seut programme compatible avec plusieurs telephones. II peut aussi avoir 6t6 instalie d 
I'usine. De preference lors d'au moins un des ^changes avec le serveur 5, le telephone 1 
communiquera le num6ro de version de son programme d aide d la navigation au serveur 5 
qui v6rifiera s'il s'agit bien de la demiftre version. Dans le cas contraire, le serveur 5 enverra 
30 un message au telephone 1 pour lui indiquer qu'une nouvelle version est disponibte. Le 
telephone affichera alors un message et proposera d I'utilisateur de mettre & jour son 
programme d'aide £ la navigation. Si celuka accepte, le serveur 5 transmettra alors le 
nouveau programme au telephone 1. Ceci est donn6 a titre d'exemple, d autres types de 
telephone et d autres systemes d'exploitation et/ou de langage pouvant §tre utilises, par 
35 exemple des telephones integrant un agenda eiectronique de type WinCE de Microsoft. 
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Selon un autre mode de realisation prefere, le terminal mobile 1 ,2 est constitu6 d'un 
agenda electronique de type PalmPilot de 3COM et comprend un recepteur GPS et un 
module de communication GSM. Le module de reception GPS et le module GSM sont 
integres dans un meme bloc comprenant egalement un microcontroleur 16, un 
5 convertisseur numerique analogique 21 et un haut-parteur 23. Le module GPS et GSM est 
amovible et comprend un socte 9 permettant de le connecter a lagenda electronique. 
L'entree des donnees se fait en utilisant un stylet. Le programme de guidage embarque est 
resident sur l agenda electronique. Ced etant donne a titre d'exempte, d'autres types 
d'agenda electronique pouvant etre utilises, par exemple des agendas electronique Psion. 

10 Selon un autre mode de realisation pouvant etre commun aux modes 

precedents, le terminal mobile 1,2 communique regulierement sa position, et 
eventuellement sa vitesse, au serveur 5. Celui-ci stocke cette information et peut s'en 
servir pour mettre a jour ses donnees concernant I'etat des routes, mais aussi pour 
repondre eventuellement a une requete d un terminal autre que le terminal mobile 1,2 

15 d'ou provient la position. Ceci permet d'offrir des services de localisation et de suivi de 
vehicule et de gestion de flottes de v6hicules. 

Bien que l invention ait ete decrite a I'aide des modes de realisation preferes, il 
est clair pour les specialistes que plusieurs modifications dans la forme et les details 
peuvent etre faites sans departir de la portee et de I'esprit de cette invention. En 

20 particulier ce systeme decrit peut aussi dtre utilise pour le guidage automatique d'un 
vehicule sans conducteur, pour le guidage d'avion, de bateaux, ou de pietons ; ce 
systeme peut egalement etre employe sur d'autres types de terminaux, par exemple un 
appareil pre-installe dans le vehicule, integre a rautoradio, a un ordinateur de bord ou a 
un chronotachygraphe; de plus, le capteur de positionnement et toutes les unites de 

25 traitement peuvent etre integrees dans I'appareil telephonique. De plus, le sen/eur 5 
decrit peut etre constitue en fart de plusieurs serveurs, ceux-ci etant distribues pour se 
diviser le travail en fohction de contraintes g6ographiques ou de capacites de calculs. 
Ces serveurs n'ont pas non plus necessairement toutes les donnees directement 
accessibles. Certaines donnees peuvent se situer sur d'autres serveurs, un moyen de 

30 communication existant alors entre eux, par exemple grfice a Internet. 
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1 . Proc6d6 d'aide interactive en temps r6el a la navigation selon lequel un terminal 
mobile (1,2), possedant des moyens de positionnement (18.19), transmet par la voie d'un 
r6seau sans fil une interrogation tfitin6raire a un serveur fixe (5) qui transmet en rSponse au 
terminal mobile (1,2), par le m&me r6seau, des donnees tfitin6raire, caract6ris6 en ce que 
les donnees d'itin6raires contiennent les latitudes et longitudes d au moins une des 
extr6mites des segments de droite ou d are formant I'itindraire, en ce que le terminal mobile 
(1 ,2) 6labore en temps r6el des messages de guidage en fonction de la position du terminal 
mobile (1 ,2) par rapport aux donndes cfitln^raire repues du serveur (5) v en ce que le serveur 
(5) transmet 6ga!emertt dans sa response au terminal mobile (1 ,2) des donn6es concernant 
les routes formant une intersection avec I'itin6raire, en ce que le serveur (5) transmet 
6galement dans sa r6ponse au terminal mobile (1,2) des donn6es concernant une zone de 
proximity entourant ritin6raire, en ce que, si le terminal mobile (1,2) d6vie de ritin6raire en 
empruntant une des intersections, le terminal mobile (1,2) obtient sans connexion 
supp!6mentaire au serveur (5) un nouvel itin6raire en fonction de sa position et des 
donates de la zone de proximity et 6met des messages de guidage en consequence et en 
ce que, si le terminal mobile (1,2) sort de la zone de proximity, le terminal mobile (1,2) 
transmet automatiquement une nouvelle interrogation d'itin6raire au serveur (5), 
r interrogation comprenant en outre des donn6es concernant la position du terminal mobile 
(1.2). 

2. Proc6d6 selon la revendication 1, caracteris6 en ce que le serveur (5) conserve 
en m6moire rftinferaire et/ou la zone de proximrt6 transmise au terminal mobile (1,2), en ce 
que le serveur (5) report en temps r6el des informations sur le trafic et/ou la m6t6o, en ce 
que, le serveur (5) lvalue si ces certaines de ces informations concement des segments 
faisant parti de I'ttinGraire ou de la zone de proximity, en ce que, en cas d'incident affectant 
ritin6raire, le serveur (5) lvalue la possibility d'un itin6raire plus avantageux, et en ce que le 
serveur (5) communique avec le terminal mobile (1,2) pour lui envoyer des donn6es 
concernant l incident et, le cas 6ch6ant, un nouvel itin6raire. 

3. Proc6d6 selon Tune queloonque des revendications 1 42, caracteris6 en ce que 
les donnees d'itin6raire envoy6es par le serveur (5) component des visualisations des 
endroits de fitin6raire ou il y a un choix & faire, et en ce que ces visualisations 
correspondent d la vue que petit en avoir une personne se dirigeant vers ces endroits en 
empruntant fitin6raire. 
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4. Precede selon Tune queloonque des revendications 1 a 3 caracterise en ce que 
le serveur (5) transmet des donnees concemant des informations generates sur Htineraire 
telles que stations-service, restaurants, hotels ou donnees touristiques. 

5. Precede selon I'une queloonque des revendications 1 a 4. caracterise en ce que 
5 les messages de guidage et/ou d'informations generates emis par le terminal mobile (1.2) 

sont sous forme sonore. 

6. Proo6d6 selon la revendication 5, caracterise en ce qu'une partie au moins des 
messages sonores sont 6labores par le serveur (5) qui les transmet au terminal mobile (1 ,2) 
sous forme audio numerique, en ce que le terminal mobile (1,2) stocke les messages 

10 sonores. et en ce que le terminal mobile (1 .2) diffuse, au moment opportun en fonction de 
sa position, ces messages sonores stockes, tels quels ou combines entre eux. 

7. Precede selon I'une queloonque des revendications 1 a 6. caracterise en ce que 
les interrogations sont formulees sous forme vocale. 

8. Precede selon la revendication 7 caracterise en ce que le terminal mobile (1,2) 
15 numerise une interrogation vocale, en ce que le terminal mobile (1,2) en extrait des 

parametres d'anatyse, en ce que le terminal mobile (1,2) transmet sa position et les 
parametres d*analyse au serveur (5), en ce que le serveur (5) effectue une reconnaissance 
automatique de rinterrogation vocale a partir des parametres d'anatyse transmis, en ce que 
te serveur (5) determine fobjet de I'lnterrogation a la suite de la reconnaissance vocale et de 
20 la position du terminal mobile (1,2), et en ce que le serveur (5) transmet sa reponse au 
terminal mobile (1 ,2). 

9. Precede selon fune queloonque des revendications 1 a 8, caracterise en ce que 
les moyens de positionnement du terminal mobile (1.2) comprennent un recepteur de 
positionnement par satellites (18.19), en ce que le serveur (5) obtient des informations 

25 differentielles de correction du systeme de positionnement par satellites d'au moins une 
station fixe (6) couvrant la zone d'operation du mobile, en ce que le serveur (5) transmet au 
terminal mobile (1,2) ces informations differentielles. et en ce que la transmission s'effectue 
par le meme reseau que ceiui utilise pour les autres echanges de donnees entre le terminal 
mobile (1 .2) et le serveur (5). 

30 10 Precede selon la revendication 9 caracterise en que le serveur (5) transmet 

au terminal mobile (1.2) les informations differentielles de correction par messages 
courts SMS. 

11 . Serveur (5) fixe pour la mise en osuvre de I'une queloonque des 
revendications 1 a 10. caracterise en ce que le serveur (5) est un serveur (5) Internet. 
35 1 2. Precede selon I'une queloonque des revendications 1 a 1 1 , caracterise en 

ce que le terminal mobile (1,2) transmet de facon reguliere sa position au serveur (5), 
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en ce que ces positions sont stockSes par le serveur (5), en ce qu'au moins un terminal 
tiers communique avec le serveur (5) pour lui transmettre une requSte concernant le 
terminal mobile (1 ,2), et en ce que le serveur (5) rSpond en transfSrant des donnSes 
cartographiques correspond ant a au moins une des positions du terminal mobile (1 ,2). 

13. ProcSdS selon Tune quelconque des revendications 1 d 12 caractSrisS en ce 
que le serveur (5) report une demande de calcul d'itinSraire d'un terminal tiers, et en ce 
que le serveur (5) transmet au terminal mobile (1,2) I'itinSraire demands par le tiers. 

14. ProcSdS selon l une quelconque des revendications 1 6 13 caractSrisS en ce 
que le serveur (5) transmet au terminal mobile (1,2) un programme tnformatique lui 
permettant d'effectuer une des fonctions d'aide £ la navigation, en ce que le terminal 
mobile (1 ,2) stocke ce programme, et en ce que le terminal mobile (1 ,2) exScute ce 
programme pour effectuer une fonction d'aide & la navigation. 

15Terminal mobile (1,2) pour la mise en oeuvre de rune quelconque des 
revendications 1 S 14, caractSrisS en qu'un seul module (1) utilisant un unique rSseau de 
communication radio est utilisS £ la fois pour la transmission des interrogations, pour la 
reception des rSponses d'itinSraire, et pour la reception des informations correctives 
diffSrentielles de positionnement par satellite. 

16. Terminal mobile (1,2) selon la revendication 15, caractSrisS en ce que le module 
de communication est un radio telephone portable (1), en ce que le radio tSISphone est 
connects de fagon amovibte & un accessoire (2) fixS dans un v6hicute. et en ce que 
I'accessoire (2) est connects d ou intSgre un rScepteur de positionnement par satellite (19). 

17. Terminal mobile (1 ,2) selon la revendication 16, caractSrisS en ce que le 
radio tSISphone (1) est portable, en ce qu'il est connects d un accessoire (2) fixS dans 
un vShicute, et en ce que raccessoire (2) est connects ou intSgre un microphone (23), 
un convertisseur analogique numSrique (21) et les moyens d'extraction de paramStres 
d'analyse qui seront communiquSs au tSISphone (1) pour Stre transmis au serveur (5) 
pour effectuer une reconnaissance vocale. 

18. Terminal mobile (1 ,2) pour la mise en ceuvre de Tune quelconque des 
revendications 1 £ 14, caractSrisS en ce qu'il est constituS d'Un agenda Slectronique, d un 
module de communication radio et d'un rScepteur de positionnement par satellites, et en ce 
qu'au moins run ou Pautre du module de communication ou du rScepteur de 
positionnement par satellites est un accessoire amovible. 
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